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CLAIMS 

Please amend the Claims as follows: 

1 1. (Currently Amended) A method for load balancing in a tightly-coupled multiprocessor 

2 computer system comprising the steps of: 

3 dividing a task into a plurality of subtasks; 

4 placing [[a]] the plurality of subtasks into a centralized task queue; [[and]] 

5 distributing the plurality of subtasks in the centralized task queue to a plurality of library 

6 processors , wherein each library processor comprises exactly two task buffers; 

7 wherein at least one subtask from the plurality of subtasks in the centralized task queue is 

8 distributed to at least one of the plurality of library processors when the library processor has at least 

9 one empty task buffe r; and 

10 wherein distributing a subtask from the plurality of tasks in the centralized task queue to the 

11 one of the plurality of library processors comprises the one of the plurality of library processors 

12 fetching the subtask from the centralized task queue . 

1 2. (Currently Amended) The method of claim 1, further comprising distributing the subtask 

2 from the plurality of subtasks in the centralized task queue to the one of the plurality of library 

3 processors when the one of the plurality of library processors has one or two empty task buffers^and 

4 wherein the one of the plurality of library processors has exactly two task buffers . 

1 3.-4. (Cancelled). 
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1 5. (Currently Amended) The method of claim I[[4]], further comprising distributing the 

2 subtask from the plurality of subtasks in the centralized task queue to the one of the plurality of 

3 library processors by the one of the plurality of library processors fetching the subtask [[it]] from the 

4 centralized task queue when the load of the one of a plurality of library processors is zero or one 

5 subtasks. 

1 6. (Currently Amended) The method of claim 1_[[4]], further comprising distributing the 

2 subtask from the plurality of subtasks in the centralized task queue to the one of the plurality of 

3 library processors by the one of the plurality of library processors fetching the subtask [[it]] from the 

4 centralized task queue when the load of the one of a plurality of library processors is zero subtasks. 

1 7.-8. (Cancelled). 

1 9. (Currently Amended) A system for load balancing in a tightly-coupled multiprocessor 

2 computer system comprising 

3 a system kerne l configured to receive a task and to divide the received task into a plurality of 

4 subtasks ; 

5 a library task queue coupled to the system kernel; [[and]] 

6 a plurality of library processors coupled to the library task queue, wherein each of the 

7 plurality of library processors comprises exactly two task buffers; 

8 wherein the system is configured for the system kernel is configured to place tasks to be 

9 performed by the plurality of library processors the plurality of subtasks into the library task queue; 
10 and 
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11 wherein each of the plurality of library processors is configured to fetch at least one subtask 

12 of the plurality of subtasks from the library task queue . 

1 10. (Currently Amended) The system of Claim 9, wherein at least one each of the plurality of 

2 library processors further comprises a library processor kernel and one or more task buffers, and 

3 wherein the system is further configured to fetch a subtask from for a task placed in the library task 

4 queue to be distributed to one of the plurality of library processors when [[the]] that library 

5 processor has at least one empty task buffer. 

1 11. (Cancelled). 

1 12. (Currently Amended) The system of Claim 9[[10]], wherein the system kernel is comprised 

2 of a single processor. 

1 13. (Currently Amended) The system of Claim 9[[10]], wherein the system kernel is comprised 

2 of a plurality of processors. 

1 14. (Cancelled). 

1 15. (Currently Amended) A computer program product for load balancing in a tightly-coupled 

2 multiprocessor computer system, the computer program product having a medium with a computer 

3 program embodied thereon, the computer program comprising: 

4 computer code for dividing a task into a plurality of subtasks; 
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5 computer code for placing [[a]] the plurality of subtasks into a centralized task queue; 

6 [[and]] 

7 computer code for distributing the plurality of subtasks in the centralized task queue to a 

8 plurality of library processors , wherein each library processor comprises exactly two task buffers ; 

9 wherein a subtask from the plurality of subtasks in the centralized task queue is distributed 

10 to one of the plurality of library processors when the library processor has at least one empty task 

1 1 buffe r; and 

12 wherein distributing a subtask from the plurality of subtasks in the centralized task queue to 

13 the one of the plurality of library processors comprises the one of the plurality of library processors 

14 fetching the subtask from the centralized task queue . 

1 16. (Currently Amended) The computer program product of Claim 15, further comprising 

2 computer code for distributing the subtask from the plurality of subtasks in the centralized task 

3 queue to the one of the plurality of library processors when the one of the plurality of library 

4 processors has one or two empty task buffers , and wherein the one of the plurality of library 

5 processors has exactly two task buffers . 

1 17.-18. (Cancelled). 

1 19. (Currently Amended) The computer program code of Claim 15[[18]], further comprising 

2 computer code for distributing the subtask from the plurality of subtasks in the centralized task 

3 queue to the one of the plurality of library processors by the one of the plurality of library 

4 processors fetching the subtask [[it]] from the centralized task queue when the load of the one of a 

5 plurality of library processors is zero or one subtasks. 
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1 20. (Currently Amended) The computer program code of Claim 1_5[[18]], further comprising 

2 computer code for distributing the subtask from the plurality of subtasks in the centralized task 

3 queue to the one of the plurality of library processors by the one of the plurality of library 

4 processors fetching the subtask [[it]] from the centralized task queue when the load of the one of a 

5 plurality of library processors is zero subtasks. 

1 21.-22. (Cancelled). 
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